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Abstract. We investigate the affine canonical basis ( L2 ) and the monomial 
basis constructed in |LXZ] in Lusztig's geometric setting. We show that the 
transition matrix between the two bases is upper triangular with l's in the 
diagonal and coefficients in the upper diagonal entries in Z>q[v,v~ ]. As a 
consequence, we show that part of the monomial basis elements give rise to 
resolutions of support varieties of the affine canonical basis elements as simple 
perverse sheaves. 



1. Introduction 

Let U - be the negative part of the quantized enveloping algebra associated to 
a Cartan matrix C. The canonical basis B for U was first constructed by Lusztig 
in [LI] when C is symmetric and positive definite. In |L1] , Lusztig investigated the 
algebra U~ in three settings: algebraic, quiver and geometric, where the canonical 
basis can be constructed from. Here the terminology "geometric" means that the 
theory of perverse sheaves f lBBDj ) is used, "quiver" means that we need to work 
on the setting of Ringel-Hall algebras defined in [R] , and "algebraic" means that it 
is purely Lie theoretic, i.e., no algebraic geometry or quiver representation results 
are used. In fact, Lusztig first defined B algebraically in LI . Then he studied 
B in the framework of Ringel-Hall algebras and showed that B is really a basis of 
U~. The geometric situation is finally brought in and produces various remarkable 
properties of B, for example, positivity and integrality. 

The geometric approach to construct the canonical basis B was further studied 
in |L2j for C symmetric and in [L5| for C arbitrary. The algebraic approach was 
further studied in [BCPJ for C affine. (See [K] for a different (algebraic) approach, 
Kashiwara's approach works for arbitrary C. Note that the canonical basis B coin- 
cides with Kashiwara's global crystal basis in [K], as was shown in |GLj .) Recently, 
the quiver approach was carried out by Z. Lin, J. Xiao and G. Zhang in [LXZj for 
C affine and symmetric. In [LXZj . a PBW-basis Em is constructed by using the 
representation theory of affine quivers. The bar involution is upper triangular with 
the diagonal entries equal to 1 with respect to the PBW-basis Em . By a method of 
Lusztig (|Llj). one can deduce a unique bar invariant basis Em such that the tran- 
sition matrix between Em and Em is upper triangular with entries in the diagonal 
equal to 1 and entries above the diagonal in In [Nj, Nakajima defined 

a modified PBW-basis Lm (of Em)- The bar involution on the basis Lm has the 
same property as that on Em- Again by applying Lusztig's method on Nakajima's 
PBW-basis Lm, one still has a bar invariant basis. Nakajima conjectured in [N] 
that the latter bar invariant basis coincides with Lusztig's affine canonical basis. 

This paper is an attempt to understand the construction of the PBW-basis Em 
and the bar invariant basis Em i n [LXZj in Lusztig's geometric setting. Unlike the 
situation of quivers of finite type, the geometric counterpart of elements in Em 
are not in Lusztig's algebra. Instead, we study the monomial basis T in [LXZj in 
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the geometric setting. It turns out that the transition matrix M between T and 
B is upper triangular, the entries in the diagonal are 1 and the entries above the 
diagonal are in Z>o[v, v~ x \. (This implies that the transition matrix between B and 
£m is upper triangular with coefficients in Q[v, v^ 1 ] and l's in the diagonal entries.) 
Moreover, certain monomials in T provide the resolutions of the singularities of the 
support varieties of affine canonical basis elements (regarded as simple perverse 
sheaves). 

In order to prove that the upper triangularity of the two bases T and B, the 
representation-directed property of the representation theory of affine quivers is 
essentially used. The proof is an adaption of Lusztig's argument in [L3 . It is 
somewhat simplified by using a lemma in [Re] , 

In Section[2l we review the theory of affine quivers. We give a brief description of 
the classification of indecomposable representations of affine quivers. In Section [3j 
we review Lusztig's geometric realization of the canonical basis. In Section 31 
we study some monomials in special orders, which will be used as components 
in making the monomial basis T . Then we identify the monomial basis T with 
the monomial basis {m c | c G M} in [LXZ]. In the last section, we investigate 
the relationship between T and B. Finally, we draw the conclusions of the major 
results in this paper. 

Acknowledgements. We thank Professor Z. Lin for giving the preprints [N] 
and [LXZ] and suggesting the problem to the author. The author is indebted 
to Professor H. Nakajima, who pointed out several mistakes in this paper and 
explained in details his conjecture in [N] to the author. We also thank Professor J. 
Xiao for informing the author his recent progress on Nakajima's conjecture. 

2. Representation theory of affine quivers 
We give a review of representation theory of affine quivers. 

2.1. Graphs, Root systems and Weyl groups. Let / be a set. Denote by I 
the set consisting of all two-element subsets of I. A graph is a triple T = (I,H,e : 
H — > I) where I and H are finite sets and e is a map. We call 7 (resp. H) the 
vertex (resp. edge) set of T. 

All graphs considered in this paper will be of affine type A„ (n > 2), Dn^ 
(n > 4) and (n = 6,7,8). 

The symmetric Euler form (, ) : Z[7] x Z[7] — » Z associated to a given graph 
F = (I, H, e) is defined by 

(1) (M) = 2 for alii 6 7. 

(2) = -#{h eH\e(h) = {i,j}} foraUt^je/. 

A nonzero element a in Z[7] is called a root if (a, a) < 2. Denote by R the set 
of all roots. Let R+ = R (~l Z>o[7] and i?_ = — R + . It is well-known that 

R = R+ Ui?_. 

One can check that (a, a) € 2Z. Thus if a is a root, then (a, a) = or 2. A 
root is called real (resp. imaginary) if {a, a) — 2 (resp. 0). Denote by R r + (resp. 
R 1 ™) the set of all real (resp. imaginary) positive roots. It is well-known that all 
imaginary positive roots are of the form nS where n € Z>o and 5 G S is called 
the minimal imaginary positive root. An extending vertex i G I is a vertex such 
that Si = 1. 

Given any i G 7, we denote by S{ the automorphism of Z[7] given by 

Si : a h- > a — (a, i)i 
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for any a G Z[Z]. Note that Si is involutivc, i.e., Si-Si — idz[i]- The bilinear form 
(, ) is Si-invariant for all i G I . The Weyl group W of T is the subgroup of the 
automorphism group of Z[7] generated by s, for all i E I. 

2.2. Quivers. Let T = (7, i7, e) be a graph. An orientation of T is a pair of maps 
s,t : H — > 7 such that {s(ft), i(ft)} = e(ft) for all h E H. In other words, the pair 
(s,t) gives an orientation for each edge in H. 

The graph T equipped with the orientation (s, t) will be called a quiver , denoted 
by Q — (I,H,e,s,t). We call T the underlying graph of Q. A quiver is called 
affine (or tame) if its underlying graph T is affine. 

j4ZZ quivers considered in this paper will be affine. 

Given any h E H, we call s(h) (resp. t(h)) the starting (resp. terminating) 
vertex of the edge ft. We also call edges in H arrows in Q. Pictorially, we write 

h : s(h) — > i(ft) or s(ft) — ► i(ft) for indicating the starting and terminating vertex 
of ft. 

Note that once the pair (s, t) is given, the map e is then completely determined. 
We simply write Q = (I, H, s, t) for a quiver. 

An oriented cycle in Q is a sequence of arrows hi, ■ ■ ■ , h m such that t(hi) — s(/i2), 
i(/i2) = s(h 3 ), • • • , i(/i m -i) = s(h m ) and t(/i TO ) = s(/ii). A cyc/ic quiver is a quiver 
Q = (/, i?, s, t) of type , where we order I as 1, • • • n and as hi, ■ ■ ■ h n , such 
that s(h m ) = m and t(h m ) = m + 1 for all to = 1, • • • n (we set n + 1 = 1). Since 
Q is always affine in this paper, Q has no oriented cycles except that Q is a cyclic 
quiver. 

Given any quiver Q = (I, H, s, t), the Euler form of Q: 

<,>: Z[7] x Z[J] -» Z 

is defined by 

< a, /? >= oitfi - ^2 a s(h)Pt(h) 
iei hEH 

for any a — J2iei a i ^ P — J2iei By definitions, we have 

(3) (a,f3) =< a, 13 > + < [3, a > for any a, [3 G Z[7]. 

Given any i ^ j G I, we set 

a»j = #{^ e 77 | s(ft) = i, t{h) = j}. 

2.3. Representation of affine quivers. Fix an algebraically closed field k. 

A representation of Q over A: is a pair (V, x) where V — (BieiVi is an 7-graded 
fc-vector space and a; is a collection of fc-linear maps Xh ■ Vs(h) ~ * Vt{h) f° r au hEH. 

For two given representations V = (V, a;) and W = (W, y), a morphism (j) be- 
tween V and W is a collection of linear maps <j>i : Vi — > W, for all i G 7 such that 
<l>t{h)Xh = Vh<P s {h) for all ft G 77. 

These define an abelian category, denoted by Rep(Q), whose objects are repre- 
sentations of Q and morphisms are morphisms between representations. 

A nilpotent representation V is a representation satisfying the condition: there 
exists N such that for any fti, • • • , ftjv in 77 satisfying s(h m ) = t(h m -i) (to = 
2, • • • , N)) then the composition 

Xh N £/ijv_i • • • z/n : ^(/n) -> V t ( hN ) 

is a zero map. Denote by Nil(Q) the full subcategory of Rcp(Q) consisting of all 
nilpotent representations. If Q has no oriented cycles, Nil(Q) and Rcp(Q) coincide. 

The dimension of a representation V = (V,x) of Q is ^2 ieI dimV^ i G N[7], 
denoted by |V| or | (V, a;) | . Given any two representations V and W of Q, we 
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write Homg (V, W) and Ext Q (V, W) for Hom Rcp(Q) (V, W) and Ext^ cp(Q) ( V, W) , 
respectively. 

Given any representation V = (V, x) and W = (W, y), the following sequence is 
exact: 

Hom Q (V,W) A ® ieI Kom k (V h Wf) A ® HeH Bom(V, ih) , W t(h) ) 4> Ext Q (V,W) 
where a : i-> ©ie/^i, b : ® ie i4>i i-> ®heii((f>t{h) x h ~ Vh<P s {h)) and 
c : ©ftGffV'fc ^(O^V^E^W^O) 

with E = ^© ie /^ © Wi,©hei? ^ h ^JJ' Here the hook (resp. double head) 

arrow " <—* " (resp. " -»") represents that a (resp. b) is injective (resp. surjective). 
From the exact sequence above, we have 

Proposition 2.4. (1) < |V|,|W| >= dim Hom Q (V, W) - dim Ext Q (V, W) . 
(2) Rep(Q) is hereditary, i.e., the extension groups Extg(V, W) vanish for any 
V, W e Rcp(Q) and n>2. 

Remark. Proposition 12.41 (1) justifies why the the form <, > defined in Sec- 
tion is called Euler form. 

2.5. BGP-reflection functors. A vertex i G I is called a sink (resp., a source) 
if i G {s(h),t(h)} implies t(h) = i (resp., s(h) — i) for any h e H. 

For any i G I, let o~iQ = (I, H, s' ,t') be the quiver whose underlying graph is 
the same as Q and whose orientation (s',f) is defined by 

s'{h) = s(h) and t'(h) = t(h) for all ft G H such that i £ {s(ft),£(ft)}; 
s' (h) = t(h) and t'{h) = s(h) for all ft G H such that i G {s(ft), t{h)}. 

In other words, o~iQ is the quiver obtained by reversing the arrows in Q that start 
or terminate at i. 

Assume that i is a sink. We set 

H+ = {heH\ t(h) = i}. 

For any representation (V, x) of Q, we set 

V H+ = ®heB+ V Kh) and xf = ® heH +x h : V H + -> V l . 

We also denote by Ker(a;+) (resp. Im(a;*)) the kernel (resp. image) of xf. The 
BGP-reflection functor 

$+ : Rep(Q) -» Rep(a l Q) 

with respect to i is defined in the following way. For any (V,x) G Rep(Q), 
$+(y,a;) = {W,y) G Rep(cr l Q), where VF = 0j- e / Wj with Wj = Vj if i ^ i 
and Wj = ker(x^) and y = (yh \ h e H) with y h = Xh ii h £ and is the com- 
position of the maps Wi V^-t- -» if ft G . Note that the assignments 
extend to a functor. 

Similarly, assume that i is a source. Let H~ = {h G 77 | s(ft) = z}. For any 
(V,x) G Rep(Q), we set V H - = © heK -Vt(ft) and zr = ® heH -x h : V t -> V H +. 
Denote by Coker(a;~) the cokernel of x~ . The BGP-reflection functor 

$r : Rep(Q) -> RepfaQ) 

with respect to i is defined in the following way. For any (V,x) G Rep(Q), 
$i~(V,x) = (W, y) G Rep(cr i Q), where = V, if j ^ i, Wj = Coker(a:+), j//, = x h 
if ft ^ ffr and is the composition of the maps W s irh) Vh~ ~* W» if ft G 
Note that the assignments again extend to a functor. 
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Assume that i is a sink. For a given representation V = (V, x), let V(i) = (W, y) 
be a representation of Q such that Wj = for j ^ i and Wi — Vi/lnv^^) and 
y = 0. From the construction of and <E>~, one can deduce that (see [BGP ) 

(4) V~$r$+(V)©V(i). 

Denote by Rep^(Q) the full subcategory of Rep(Q) whose objects are representa- 
tions such that xf is surjective. Similar, when i is a source, denote by Rep~(Q) 
the full subcategory of Rep(Q) whose objects are representations such that x~ is 
injective. From the definitions and one has 

Proposition 2.6. Assume that i is a sink, then 

(1) $+(V) £ Re P r( CTi Q) for any V £ Rep(Q). 

(2) |$+(V)| = Si (|V|) for any V e Rept(Q). 

(3) TTie restriction : Rep^"(<5) — > Rep i {<JiQ) defines an equivalence of 
categories. Its inverse is <F~ : Rep~(<7iQ) — > Rep^(Q). 

2.7. Classification of indecomposable representations. Assume that Q is not 
a cyclic quiver. Then Q has no oriented cycles. We can order the vertex set / 
= n + 1) of Q in a way, say 

io,H, • • ■ ,in 

such that io is a sink of Q, i\ is a sink of cr io Q, ■ ■ ■ , ij is a sink of cr^_ 1 • • ■ o~i Q, 
In other words, i„ is a source of Q, i n ~i is a source of <Ji n Q, ■ ■ ■ , ij is a source of 
;+i " ' a i n Qi ' ' ' ■ Since there is no oriented cycles in Q, one can show by induction 
(see [BGP]" ) that 

Q = fi n • • • <7 io Q and Q = a io ■ ■ ■ a in Q. 

Define the Coxeter functor $+ : Rep(Q) -> Rep(Q) (resp. $ _ : Rep(Q) — > Rep(Q)) 
to be the composition of functors 

$+ = $+ o • ■ • o (resp. $~ = o • ■ • o $~ ). 

Denote by Ind(Q) the set of all isomorphism classes of indecomposable represen- 
tations in Rep(Q). For any representation V, we write [V] for its isomorphism class. 
We identify Ind(Q) with the set of representatives of indecomposable representa- 
tions in Rep(Q). By abusing of notation, we write V G Ind(Q) for [V] £ Ind(Q). 

An indecomposable representation V is called preprojective if (<£> + ) m (V) = for 
m large enough; preinjective if (<3? - ) m (V) = for m large enough and regular if 
($+) m (V) ^ for arbitrary m. 

A regular indecomposable representation V is called homogeneous if $ + (V) ~ V 
and inhomogeneous if (f> + (V) 9^ V. 

A representation V is called preprojective if all the indecomposable summands 
of V are preprojective. We define a representation to be preinjective, regular, 
homogeneous regular and inhomogeneous regular in a similar way. 

For any inhomogeneous regular indecomposable representation V, there exists 
p such that (<i> + ) p (V) ~ V (see BGP]). The period of an inhomogeneous regular 
representation V is the smallest positive integer p such that ($ + ) p (V) ~ V. 

Let Si be the representation corresponding to the vertex i. It's a representation 
(V, x) where Vt — k, V 3 ■ = if j ^ i, and x = 0. Clearly, Si is a simple object in 
Rep(Q). Moreover, the set {Si \ i € 1} is a complete list of pairwise non isomorphic 
simple representations in Rep(Q). Note that given a graph, the definition of the 
simple representation works for any orientation of the graph. By abuse of notation, 
we always denote by Si the simple representation corresponding to the vertex i 
regardless of the orientation. 
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We set 

Po = S i0 , Pi = *r (S^), ■ ■ ■ ,P n = $r$- • ■ • $r _ 5 ( 5i J. 

Then the set {P m | m = 0, • • • , n} is a complete set of pairwise non isomorphic 
projective representations of Rep(Q). For any m > n, m can be written as m = 
(n + l)p + q with p and q positive integers and < q < n. We set 

P m = ($-)f(P 9 ). 

Then the set 

9 = {P m I m G Z> } 

forms a complete set of pairwise non isomorphic preprojective representations of 
Rep(Q). 

Similarly, we set 

In = Si^In-t = $+ (S^J, ... , J = *+ <&+<&+ (S i0 ). 

Then the set {I m \ m = 0, • • ■ ,rt} is a complete set of pairwise non isomorphic 
injective representations of Rep(Q). For any m < 0, m can be written as m = 
— ((n + l)p + q) with p G Z> and g positive integers and < q < n. We set 

J m = ($ + ) p (/ 9 ). 

Then the set 

J = {I m | m G Z<„} 

forms a complete set of pairwise non isomorphic preinjective representations of 
Rep(Q). 

Let Reg(Q) be the full subcategory of Rep(Q) whose objects are regular represen- 
tations. Then Reg(Q) is an extension-closed full subcategory of Rep(<5)- Moreover, 
the restriction of $ + on Reg(Q) is an equivalence of categories. $ _ is its inverse. 

The simple objects in Reg(Q) are called regular simple representations. For 
each regular simple representation T and m > 1, there is a unique (up to an 
isomorphism) regular indecomposable representation, denoted by i?T,m, such that 
the composition factors of Rr.m are T, $ + (T), ■ • ■ , ($ + ) m (T). Moreover, all regular 
indecomposable representations are obtained this way (see [PR] ) . 

Assume that T is a regular simple representation of period p. The set 

{T,.-. ,($+f- 1 T} 

is called the $ + - orbit of T. Furthermore, 

\T\ + |$+(T)| + • ■ • + |$+) p - 1 (T)| = 6. 

Note that |($ + ) r (T)| is a positive root of finite type, thus (<J> + ) r (T) has no self- 
extension for r = 0, ■ - - ,p - 1 ( |FMVj ). The to&e 5^ = ^ T is the set of all in- 
decomposable regular representations whose regular composition factors belong to 
this orbit. Any regular indecomposable representation belongs to a tube. Any rep- 
resentation in a tube has the same period, which is called the period of the tube. 
All but finitely many tubes have period one. Tubes with period one will be called 
homogeneous tubes and tubes with period > 1 will be called inhomogeneous tubes. 
In fact, the number of inhomogeneous tubes is < 3 (|DRJ. We denote them by 
&\, ■ ■ ■ , £? s (s < 3). The indecomposable representations in 3^, will be denoted by 
Ji,a,z where a = 1, • • - pi and I G Z>o- Here pi is the period of 3^,. Their relations 
are governed by T^ Q+ i. ; = <I> + (Ti, a ,2) for a = 1, • • • ,pi (p, + 1 := 1) and I G Z> . 

Let Rep(^) be the full subcategory of Rep(Q) whose objects are direct sums of 
indecomposable representations in 3?. 
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Given any representation M G Rep(J^) with ofperiodp^, Mis called aperiodic 
if for any I G N, not all the representations 

Ti,i,i, Ti t 2,i, • • • , 2i,pi,; 
are direct summands of M . From the above analysis, one can show 

Lemma 2.8. Let V and W G Ind(Q) be one of the following cases. 

• V = I m and W = I m / for m < m! G Z<„ . 

• V = P m and W = P m i for m < m' G Z>o- 

• V and W are both regular, but they are in different tubes. 

• V is non preinjective and W is preinjective. 

• V is preprojective and W is non preprojective. 
Then we have 

(5) Ext£(V,W) = 0. 

(6) HoniQ(V, W) = i/V and W are no£ isomorphic. 

The following lemma is proved in [Re] . 

Lemma 2.9. Assume that V(l) = (V(l), z(l)), • • • ,V(s) = (V(s),x(s)) mRep(Q) 
satisfy Extg(V(fc), V(Z)) = /or a/Z k <l. Suppose that 

v = (V = v^ d y 1 d • • • d v s = o) 

zs a /lag smc/i i/iai IV"' -1 /^'! = \V(l)\ for all I = 1, • • • , s. If x G E y stabilizes V 
and the restriction x\yi-i iyi of x to V 1 ^ 1 /V 1 is in the closure of the Gym-orbit 
O x (i) of x(l) for I = 1, • • • s, then x is in the closure of x(l) © • • • x(s). 

Moreover, ifRom Q (V(k),V{l)) = for k > I and (V,x) ~ (V,x(l)@- ■ -®x(s)), 
then x\yi-i/yi is in O x m for any I = 1, • • • ,s and x fixes a unique flag of type 
(|V(1)|,...,|V(*)|). 

3. LUSZTIG'S GEOMETRIC REALIZATION OF THE CANONICAL BASIS 

We give a review of Lusztig's geometric construction of the canonical basis. 

3.1. Representation spaces of Q. Let k be a fixed algebraically closed field. Let 
V = Vi be an /-graded k vector space. Let \V\ be its dimension J2iei ^ m ^ * e 
N[I]. We set 

(7) E y = e hejFf Hom(T4 (h) ,V r nh) ) and Gy = ® ieI Aut(Vi) 

where Aut(Vi) is the group of all linear isomorphism of Vi. 

For any g = (<ft | i G /) G Gy, x = {xh \ h G H) G Ey, define g.x = {{g.x)u \ h G 
h)by 

{g.x) h = g t ( h ) x h g s ^ h) 

for any h G H. This defines a Gy action on Ey. 

Note that given any x G Ey, the pair (V,x) is a representation of Q. The 
isomorphism classes of representations of Q of dimension \V\ is then in one-to-one 
correspondence with the Gy-orbits in Ey. 

3.2. Flag varieties. Given any v G N[I], we define the set S„ to be the set consists 
of all sequences 

s = (si i\, ■ ■ ■ , s n i n ) 

such that Y,m s m i m = v. 

Fix a V such that |V| = ^. For any s G S v , we say that a flag 

V' = (V = V° D V 1 2 • • • 3 ^™ = 0) 
is of type s if |V"" l_1 /V" l | = s m z m , for all m = 1, • ■ • n. 



s 



YIQIANG LI 



we define the variety T s to be the variety consisting of all flags of type s. Note 
that Gy acts transitively on J- s . 

Given x G Ey, V* ef s , we say that V is x-stable if Xh{V™^) C for any 
h G H and m = 1, ■ • • , n. 

We define ,F S to be the variety consisting of all pairs (x,V°) G Ey x JF S such 
that V* is x-stable. Note that Gy acts on F s naturally. We have 

Lemma 3.3. (1) The variety J- s is smooth, irreducible, projective variety of 
dimension 

dim T s = ^2 s m s m ' ■ 

m>m': i m =i m i 

(2) The variety J- s is smooth, irreducible variety of dimension 

dim J~ 3 ^ s m s m f -\- ^ &ij s m s m ' . 

(3) The first projection n s : J- s — > Ey ((x,V m ) i— ► x) is a Gy -equivariant, 
proper morphism. 

For a proof, see [L2] . 

3.4. Notations. We fix some notations, most of them are taken from |L5j . 

Fix a prime I that is invertible in k. Given any algebraic variety X over k, 
denote by T>{X) the bounded derived category of complexes of i-adic sheaves on 
X ( [BBD] ). Le t M(X ) be the full subcategory of V{X) consisting of all perverse 
sheaves on X ( [BBD] ). 

Let G be a connected algebraic group. Assume that G acts on X algebraically. 
Denote by Vq(X) the full subcategory of V(X) consisting of all G-equivariant 
complexes over X. Similarly, denote by M.q{X) the full subcategory of M(X) 
consisting of all G-equivariant perverse sheaves f|L5|). Let Y be a smooth, locally 
closed, irreducible G-invariant subvariety of X and C an irreducible, G-equivariant, 
local system on Y . Denote by j : Y — > X the natural embedding. From [BBD 
and |BL] . the complex 

IC(r,£):=ii*(£)[dimY] 
is a simple G-equivariant perverse sheaf on X. Moreover, all simple G-equivariant 
perverse sheaves on X are of this form. 

Let Qi be an algebraic closure of the field of Z-adic numbers. By abuse of notation, 
denote by Q; = (Qi)x the complex concentrated on degree zero, corresponding to 
the constant ^-adic sheaf over X. For any complex K G T>(X) and n G Z, let 
K[n] be the complex such that = K n+% and the differential is multiplied by 

a factor (—1)". Denote by .A4(X)[n] the full subcategory of T>(X) whose objects 
are of the form K[n] with K G M(X). For any K G V(X) and L G T>(Y), denote 
by K M L the external tensor product of K and L in V(X x Y). 

Let / : X — > Y be a morphism of varieties, denote by /* : T>(Y) — > T>(X) and 
f\ : T>(X) —> T>(Y) the inverse image functor and the direct image functor with 
compact support, respectively. 

If G acts on X algebraically and / is a principal G-bundle, then /* induces a 
functor (still denote by /*) of equivalence between A / ((F)[dimG] and A4g(X). Its 
inverse functor is denoted by f\, : Mg(X) — > A4(F)[dimG] (|L5|). 

3.5. Semisimple complexes on Ey. Let Qi be the constant sheaf on jF s . By 
Lemma [373] (2), the complex Q; [dim^" s ] is a Gy-equivariant simple perverse sheaf 
on J- s . So by Lemma 13.31 (3), the complex 

L s := (7r.)i(Qj [dim^ s ]) 
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is a Gy-equivariant semisimple complex on Ey. 

Example 3.6. Let V be an /-graded vector space over k of dimension mi E N[i]. 
By definition, Ey contains a single element 0. Let s = (ni). Then L s is the constant 
sheaf on Ey. We write F(ni) for L s . 

Let Vv be the set of all isomorphism classes of simple perverse sheaves on Ey 
appearing as direct summands with possible shifts in L Sl for all s 6 5„. Here 
\V\ = v. 

Let Qv be the full subcategory of X>(Ey) whose objects are finite direct sum of 
shifts of simple perverse sheaves coming from Vv- Note that all complexes in Qy 
are semisimple and Gy-equi variant. 

Let Q(Et x Eiy) be the full subcategory of 2?(Et x Ejy) whose objects are finite 
direct sum of shifts of the simple perverse sheaves of the form K M L for all K E Qt 
and L S Qw- 

3.7. Lusztig's induction functors. Let W C V be an /-graded subspace. Let 
T = V/W and p : V — > T the natural projection. We sometimes write px to avoid 
confusion. 

Given any x E Ey, W is called x-stable if Xh{W 8 {h)) Q W t (h), for all h E H. 

If W is x-stable, it induces two elements xw and xt in Ejy and Ey respectively 
as follows. (xw)h is the restriction of Xh to W, for all h E H. (xx)h is defined such 
that p t(/l) Xh = (xT)hPs(h) for all he H. 

We consider the following diagram 

(*) E T xE w 4L E '^ E" Ey, 

where E" = {(jc, V) | V is IE-stable, | V| = |W|}; 

E' is the variety consisting of all quadruples (x, V', r' , r") such that (x, V) is in 
E", r' : V/V — > T and r" : V' — > W are graded linear isomorphisms. 

q 3 : i ^ Xj Q2 • foVV.r") -> (x,V) and 9l : (x, V, r', r") ^ (y',y") 

with y' h = r' t(h) (x v/v ,) h (r')^ and y' h ' = r^ h) (x V ')h (r")~( h) , for all hEH. 

(For convenience, we write y' — r' ■ (xy/v) ■ (r') -1 and y" = r" ■ (xy) ■ (r") _1 .) 

By definition, we have 

(a) §3 is proper; 

(b) <?2 is Gr x Giy-principal bundle of fiber dimension 

(c) q\ is smooth with connected fibers of fiber dimension 

di = E ie /(i^i 2 + m\ 2 ) + E heH \t. w \ \w m \ + £ ie/ m\. 

From diagram Q and the above properties, we have a functor 
fe)! (<fe)b q{ ■ Q(E T x E w ) -> P(Ey). 
Given any if G Qt , L E Qw , we set 

K o L = (q 3 ) { {q 2 \ ql(K M L) [dy - d 2 ]. 

We have 

Lemma 3.8. (1) K o L E Qv- 

(2) L B > o L s „ = L a > a », where s' e5 T /r = \T\], s" eS u = |WU s's" E S„ 
(v = t + lu) is the concatenation of the two sequences. 

Proof. We show that (2) holds first. Consider the following diagram 
& x JT S „ E' -*-» 



x E^v" « — — — E' — — — > E' 1 — — - — > 1 
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where 

(a) E' is the variety consisting of all quadruples (x, V',r', r") such that (x, V) 
is in J- S ' S " and r' : V/V l ° — > T, r" : V — + W are linear isomorphisms, 
where V l ° G V* satisfying 1^'° = \W\, \V/V l ° \ = \T\. 

(b) q x : {x,V',r',r") h-> (y', T'), (y", W), where (?/,y") is defined as in the 
definition of q x ,W = r"(V n V l °) and T* = r'( Pv/v i (V)). 

(c) q 2 : (i.r.f'/) i — ^ (s, V), tt' : (a;, W',r") (a;, V l °, r', r") and tt" : 
(x,V) i — * (a;,y io ). 

One can check that the above squares are Cartesian. So we have 

(d) (tt s / x tt s »)* =< (gi)*. 

(e) =_(<Z2)* 

(f) dim^g/ x JF S '/ + c?i = dimE' = dira^s's" + ^2- 
Then 

L s / o L s » = (<? 3 )i (g 2 )b g* (L s > M L e ")[di - d 2 ] 

= fe): (ftOb vrf(Qi) [dim^" s / + dim.F s » + di - d 2 ] 



(e) 



(f) 



(93)1 (<Z 2 )b <Z2 7r['(Qi)[dim^s' + dimJF s „ + d x - d 2 ] 
((feW(Ql) [dim^ + dim^ s » + d x - d 2 ] 
(TTs's'OilQOfdim^s' + dirn^s" + d x - d 2 ] 
(•7r s ' s «)!(Qi)[dim F s > a »] = L s , s » 



So (2) follows. 

(1) follows from (2). 



□ 



Given any K G Qx,L £ Qy and M G Qz, we have 
Lemma 3.9 (Associativity). (K o L) o M = K o (L o M). 

Proof. Assume that A (&Y = U, U © Z = V. Consider the commutative diagram 
(E x x E Y ) x E z < — * — D 



pi 



E' XY x Ez 



P2 



E" XY x E z 



Eu x E z 



-I 

- C 

- £ 

- E' 



'12 



D 



A 



E" 



where the bottom row is the diagram (Q with T, replaced by U, Z, respectively. 
The column to the left is the diagram Q times E z with T, W replaced by A, Y. 
To avoid confusion, we write E' XY ,E XY for E',E". 

A is the variety consisting of all pairs (x, V), where x G Ey, V* = (V 1 3 F 2 ) is 
a flag in V, such that |VyV^| = |A|, V" 1 /^ 2 = \Y\, \V 2 \ = \Z\ and V is x-stable. 

f? is the variety consisting of all triples (x, V',h), where (x, V) G A, and b = 
(b 1 : VyV^ 2 — » [/, 6" : V^ 2 — > Z) is a pair of linear isomorphisms. 

C is the variety consisting of all triples (x,V',b, c) where (2, V',h) E B, c = 
{d : VyV^ 1 — > A, c" : V 1 /V 2 — -> F) is a pair of linear isomorphisms. 

D is the variety consisting of all triples (x, V, d), where (x, V) are in B, d = 
(d' : Vy^ 1 -> A, d" : V^-fV 2 -> Y, d'" : V 2 -> Z) is a triple of linear isomorphisms. 
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The maps qi,q 2 , 93 are from diagram Q and pi,p2,P3 are induced from diagram 
(0 (by multiplying with the identity map id : Ez — ► Ez). 
n 3 : (x, V) -> (X, V 2 ), o 3 : (x, V,b) ~ (x, V 2 ,b). 
r 2 :(x,V,b)^(x,V), 

ri : (a,V,b) ^> ((6' • (x v/v2 ) ■ {b')-\b'{V l /V 2 ));b» ■ (x v .) ■ (b'T 1 )- 
n 2 : (x,V,d) 1 * (z, V), o 2 : (z,V,b,d) -> (z,^*,b), 
01 : 0, V ,b, c) 1 ► {x, V',A), where d = (c', c", 6"). 

S : (x,V',b,c) - ((6' • (av/vO ■ (&T\ ^/F 2 )), r', r"); 6" ■ Or y =) ■ (fe'T 1 )), 
where r' = c" (b')-\ r" = c' 

* : (x,V,d) ' — ^ (d' -xy/yi • (cO~\d" -x v i /V 2 ■ {d")- x ,d!" -x V 2 ■ (d'")- 1 . 

Oi is a G[/-principal bundle, o 2 is a Gx x Gy-principal bundle, r 2 is a G[/ x Gz- 
principal bundle, n 2 is a Gx x Gy x G^-principal bundle. 

Since r 2 o 2 = n 2 o\ and all maps are principal bundles, we have (r 2 )\, (o 2 ) b = 
{n 2 \ (oi) b . So (r 2 ) b (o 2 )b o\ = (n 2 \ {o x \ o\ = {n 2 ) b . I.e. 

(8) (r 2 )b (o 2 )b o* = (n 2 )b 

We denote by d\ 1 d 2l e\ 1 e 2 the fiber dimensions of the maps qi, q 2 ,p\,p 2 , respec- 
tively. We set d = e?i — d 2 + ei — e 2 . 
From the definitions, we have 

{KoL)m M = (p a )i (p 2 )brf(-K M)[ei - e 2 ]. 

For simplicity, we write .M = if Kl L Kl M. So we have 

(K o L) o M = {q 3 ), (q 2 \ { qi y (pa), (pa)brf(-M) [tfl 
= (©)i(<&)b(03)i(ri)*(p2)bPl(A<)[d] 
= (<fe)i ("3)1 (r 2 )b^ (p 2 )bPl(A^) [d] 
= {qz)\M.(r 2 \(o 2 \s*p\{M)[d] 
= (<fe n 3 ),{r 2 \{o 2 \o\ t*(M)[d] 

@(<Z3 n 3 ),{n 2 \t*{M)[d\. 
The second to the forth equation holds, since the squares 

(o 3 ,q 1 ,r 1 ,p 3 ), (o 3 ,q 2 ,r 2 ,n 3 ), and (o 2 ,r 1 ,s,p 2 ) 

are Cartesian. 

Similarly, we can show that 

K o (L o M) = (q 3 n 3 ), (n 2 ) b i*(.M) [d]. 

Lemma follows. □ 

By Lemma 13.91 it will not cause any confusion when we write K o L o M . 
From the Proof above, we obtain a diagram 

I J Ex x Ey x E z < D > A ► Ey, 

where we set <pi := q 3 n 3 , <f> 2 := n 2 and (f> 3 := t. 

Note that <f> 2 is a Gx x Gy x G^-principal bundle. In particular, the fiber 
dimension of 4> 2 is 

f 2 = dimGx x Gy x Gz- 
The morphism </>i is a smooth morphism with connected fibers of fiber dimension 

h = dimGx x Gy x G z +^ 1^1 1^1 + 1^1 1^1 + 1^1 \ Y i\ 

iei 

+ X] l-^s(^) I + l^t(/t)l + \ X s(h) \ \Yt{h)\ 
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Similarly, we can compute the fiber dimensions of the morphisms pi,P2, qi and 
q 2 . They are 

ex = dimGx x Gy + £ ie/ M +£ &eH !*.(/.) I 
62 = dim Gx x Gy; 

di = dimGa x G z + £ l£/ 1^1 1^1 + T,heH \ U s(h)\\ z t(h)\; and 
rf 2 = dimGjy x Gz, respectively. 

From the above analysis, one can check directly that 

d = di - d 2 + ei - e 2 = /i - / 2 . 

So we have 

Corollary 3.10. K oL o M = (0 3 )| (0 2 ) b ^(KSLB M)[/i - / 2 ]. 
More generally, consider the diagram 

I j E y(1) x • • • x E y(n) < D„ > A„ > Ey, 

where V(m) (m = 1, ••• ,n and n > 2) is an /-graded space such that V — 

A n is the variety consisting of all pairs (x, V*), where x G Ey and V* = (V = 
V° D V 1 D ■ ■ ■ D V n = 0), such that \V m ~ l /V m \ = \V(m)\ (m = 1, ■ • ■ ,n) and V 
is x-stable. 

D n is the variety consisting of all triples (x, V*, g), where (x, V*) G and g is 
an n-tuple of linear isomorphisms g m : y" 1 - 1 /^'™ — > V(m) (m = 1, • • • , n). 

The morphisms 0i , 2 , 03 are defined similar to the morphisms in the diagram 
(f**j) . Denote by , / 2 the fiber dimensions of 0i,0 2 , respectively. 

Assume that K m G Qy( m ), for m = 1, • • • n. We have 

Corollary 3.11. K x ° ■ ■ ■ o Jf„ = (0 3 ), (0 2 ) b (0i)*(-fTi H • • • Kl Jf„) [/} n) - / 2 (n) ]. 

Proof. We prove by induction, when n — 2, the statement in Corollary 13. Ill holds 
automatically. Assume that the statement in Corollary 13.111 holds. Assume that 
K n +i G Qy (n+ i). Let V = ©™t\ V(m), W = V(n + 1) and T = ®^ =1 V(m). Then 

(ifi o • • • o K n ) o lf„ +1 

(9) = (53)1 (oOb (gi)* ((^1 o . . . o x„) a ^„+i)[rfi - d 2 ] 

= fe): (©)b (gi)* ((^3)1 (0 2 )b {<hY(K x h ■ ■■ ®K n ) m K n+1 ) [d] 

where q\ , g 2 and 93 are the morphisms in the diagram Q , d\ and d 2 are the fiber 
dimensions of qi and g 2 , respectively and d = d\ — <i 2 + /I™' — Z^™" 1 . Let id be the 
identity morphism of Ey/ n _|_]y The equation @ becomes 

(Ki o • • • o K n ) o X„+i 

(10) = (<fe)i («b) b (91)* ((^3)1 (^)b h • • • a *f„) h x n+1 )[d]) 

= («s)i (aa)b (ft)* (03 x id), (0 2 x id) b (0i x id)*(A4)[d] 
where A4 = K\ M ■ ■ ■ M K n KI K n+ \. Consider the diagram similar to diagram ()***[) 

JiV(X) X ' ' ' X i!;y(ra+l) < ^n+1 > Ai+1 > > 

where D n+ i, A n+ i, ipi, %p2 and tpz are defined similar to the ones in diagram (|***|) . 
Denote by f[ n and J^ 1 ' for the fiber dimensions of (f>i and 02, respectively. A 
procedure similar to the Proof of Lemma 13.91 then implies that 

(<fe)l («ft)b (ft)* (03 X id), (0 2 X id) b (0! X id)* (MM 

(U) = (^3)i(^)iC^i)*(A<)Ed]. 
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From dlOj) and ([IT]), we have 

Kxo...oK n o K n+1 = (^)i (V>i)* (M)[d]. 

Finally, one can check that d = d 1 - d 2 + f[ n) - / 2 (n) = / 1 (n+1) - Then the 

Corollary follows by induction. □ 

3.12. Canonical basis. Let K-v = IC(Qv) be the Grothendieck group of the cate- 
gory Qv, i.e., it is the abelian group with one generator (L) for each isomorphism 
class of objects in Q v with relations: (L) + (L') = (L") if L" = L © V. 

Let v be an indeterminate. We set A = Define an A-module structure 

on /Cy by v n (L) = (L[n]) for any generator (L) G Qv and n G Z. From the 
construction, it is a free A-module with basis (L) where (L) runs over Vy. 

From the construction, we have K,y = JCy', for any V and V such that \V\ = 
\V'\. For each v G N[i], fix an /-graded vector space V of dimension za Let 

K. u =K,v, K, = ® vm ^K, v and /Cq = Q(u) <8> A /C. 

Also let 

V v = V v and V = U„ eN [/]7V 
For any a, G N[i], the operation o induces an A-linear map 

° : K-a ®k K-p —>■ fca+f3- 

By adding up these linear maps, we have a linear map 

o : /C ®a /C — > /C. 

Similarly, the operation o induces a Q(w)-linear map 

° : /Cq ®Q(u) /Cq — ► /Cq. 

Proposition 3.13. (1) (JC, o) (resp. (/Cq,o)) is an associative algebra over A 
(resp. Q(u)). 

(2) T 5 is an A-basis of (/C, o) and a Q(v)-basis o/(/Cq,o). 

Proof. The associativity of o follows from Lemma I3~9l □ 

From now on, we simply write /C (resp. /Cq) for the algebra (/C, o) (resp. (/Cq, o)). 
For any m < n G N, let 

[nl = — p, [n] ! = TT [ml and 

m— 1 

Let r be the underlying graph of Q and (, ) the symmetric Euler form defined 
in Section [2. 11 Let Cjj = (i,j) for any i,j G 7. Then C = (cij)ijei is a symmetric 
generalized Cartan matrix. 

Let U~ be the free algebra over Q(v) generated by F$ for all i £ I. We set 
F> — for all i G / and n G N. Then the negative part U~ of the quantized 

enveloping algebra attached to C is the quotient of U~ by the two-sided ideal 
generated by 

l-Cy 

J2 {-lyFj^FjF^-"**-^ for i ? j G 7. 

— — (n) 

Let aU~ be the A-subalgebra of U~ generated by F£ for i G I and n G N. 

Theorem 3.14. ( [EI], [L2], [L5]) Tfte map i^ (n) i-> F(m) /or all i e I and n <EN 
induces an A-algebra isomorphism 

A(f> ■ aU" -> /C 



TO 
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and a Q(v)- algebra isomorphism 

<f> : U- -> K.q. 

By Theorem 13. 141 and Proposition ^. 131 the image B of the set V under the map 
a4> (resp. <j>) is an A-basis (resp. Q(u)-basis) of aU~ (resp. U~). We call B the 
canonical basis of aU~ (resp. U — ). Under the isomorphism a0 (resp. (f>), we 
identify aU~ (resp. U - , B) with K (resp. K.q, V). 

Remark. The construction in this Section works for arbitrary quivers. See |L5j 
for a more general treatment that works for any symmetrisable generalized Cart an 
matrix C. For a list of properties of the canonical basis B, see |L5j . 

4. Monomial basis in U 

In this Section, we assume that Q has no oriented cycle. We study monomials in 
aU~ = K, in some special order. These monomials will then produce a monomial 
basis for U~ (in fact an A-basis in aU~, see Prop. [53]), which will be further shown 
to coincide with the monomial basis constructed in |LXZ] . 

4.1. Preprojective and preinjective component. Recall that we order the ver- 
tex set I: io, i%, ■ ■ ■ ,i n such that ij is a source of ■ ■ ■ ai n _ 1 <7i n Q, 
For any a = J2]=o a ij h e ^[7], we set 

F(a) = F(a t J n ) o • ■ ■ o F{a il ii) o F(a io i )- 

Note that F(ai j ij) has been defined in Example 13.61 For convenience, we set 
F(a) = 1 if a = 0. By Lemma [5H 

J F(a)=L s = (^ s ),(Q i )[dim^ s ] 

where s = {oii n i n , ■ • ■ , a^ii, Ui io). By definition, J- s has only one element: 

V = (V D ®]- ( ]V t] 2---DV io D0). 

Moreover, V* is stabilized by every element in Ey. So ~ Ey. Therefore 

Lemma 4.2. F(a) is a simple perverse sheaf. 

Denote by rP m the direct sum of r copies of P m defined in Section 12.71 Then 
rP m has no self extension by Lemma 12.81 In other words, the Gy-orbit O r p m 
corresponding to rP m is open in Ey. Thus 

(12) F(r\P m \)=IC(O rPm ,Qi). 
Similarly 

(13) F(r\I m \)=lC(O r i m ,Qi). 

4.3. Inhomogeneous component. Let & be an inhomogeneous tube. Assume 
that V = (V,x) G Rep(i^) is aperiodic (see Section |2"77)) . Denote by O = O x the 
Gy-orbit of x in Ey. Let IC(0,Qz) be the simple perverse sheaf on Ey whose 
support is O, the closure of O, and whose restriction to O is Qj. 

Proposition 4.4. There exists a monomial, denote by F(<D) or F(V), such that 

(14) F(0)=IC(0,Qi)®A 
where Supp(A) C 0\0. 
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In fact, Lusztig showed in |L3j (see also |LL|, Lem. 3.8]) that there exists a 
sequence (7^ , 7i 2 , • • • , 7i m ) such that 

(15) F( 7il ) o F( Jl2 ) o • • ■ o F( Jim ) = IC(0, Qi) © A 

where A is a semisimple complex and 7; . is one of the dimensions of the simple 
regular representations in 8F . By [DDX, Thm. 8.5], the sequence can be chosen 
such that Supp(^4) C 0\0. Proposition 14.41 follows . 

4.5. Homogeneous component. Let 1 = (1, • • • , 1) be a partition of a positive 
integer m. We set IS = (5, ■ ■ ■ ,5) such that 6 + ■ ■ ■ + S = mS. Let 

F(1S) =F(S)o---oF(S). 

Note that F(S) is defined in Section |4~T1 From Lcmma l4~2l F(16) is in JC. Moreover, 
by Lemma EU (2), 

F(1S) = L 15 = (7ru)i(Q,)[diin^i a ] 

where !F\s and n±s '■ J~X5 ~ * Ey is defined similar to J- a and 7r s , respectively, in 
Section O 

Let X(m6) be the subvariety of Ey consisting of all elements x such that 

(V, x) £ii Tx 8 • • • © T m 

where T\, ■ • ■ , T m are pairwise non isomorphic regular simple representations of Q. 
X(mS) is an irreducible smooth variety and open in its closure X(m5) (see |L3] ) . 

Denote by X(mS) the variety consisting of all sequences x = (x,Ti x , ■ ■ ■ ,Tj m ) 
where x £ X(mS) and , ■ • • , T$ m is a permutation of Ti, • • ■ , T m . Denote by T15 
the first projection X(m5) —>■ X(mS). Then t±s is a principal S m -covering where 
6 m is the symmetric group of m letters. So 6 m acts on the fiber r£} (x) of x in 
X(m8), i.e., 

(16) s.x = (x, Tg/^, ■ ■ ■ , T a (i m \\ for all s S S m and x e l(mi). 

Let M 1 (x) be the vector space over Qj spanned by elements in the fiber r^f(x). 
The action (p~6|) then induces an 6 m -module structure on M 1 (x). By [J], M 1 (x) is 
nothing but the permutation module of 6 m with respect to the partition 1. Denote 
by Xn the irreducible representation of & m corresponding to the partition fi of m. 
Then from [J], 

(17) M x (x) = Xi © ©jxA^Xm 

where A lfJ ,XtJ, is a direct sum of A ltJ , copies of the representation x M and fj, runs 
through all partitions of m such that fi > 1 and > is the lexicography order for 
the set of partitions of m as follows. Assume that A = (Ai,-- - ,A/) and fi = 
(fj,\ , • • • , fii' ) are partitions of m, then /x > A if and only if there exist a p such that 
ftp' = Xp) for all p' < p and p p > X p . 

Denote by C\ the local system on X(\S) corresponding to the irreducible repre- 
sentation xx- Since Ti$ is a principal 6 m -covering, the monodromy representation 
of (ri 5 )i(4) at a; is M 1 (x). From [Ive] and (HZ]), 

(is) (tm)i(Qi) = Aee M V M 

where the notations are defined similar to the notations in (|17p . 

Given any x 6 X(m<5), we have (F, a;) ~ T\ © • • • © T m . So we can decompose 
V = ®™ =1 V{r) such that V(r) is x-stable and \V(r)\ = <5. We denote by (V(r),a;) 
the subreprsentation of (V,x) by restricting cc to V{r). By the fact that |V(r)| 
t) and (F(r),a;) is a subrepresentation of a regular representation, we know that 
(V(r),x) ~ T! ir for some i r . So we have (F, x) ~ ®^ =1 (F(r), a:). Moreover, this 
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decomposable is unique up to order (see |LLl 5.7]). Define an injective map a : 
X(mS) — > T\s by 

(x,T lt -.. ,T m )~ (x,V) 

where V = (V = V Q D V 1 D ■ ■ ■ D V m = 0) with V r = @™ =r V{u) and (V(u), x) ~ 
T u for 1 < u < m. We have the following commutative diagram 



X(m<5) - 


> ^15 


T15 1 






X(mS) - 


-5— E 





where the bottom arrow is the nature injection. By construction, this diagram is 
Cartesian. So we have 

(19) 6*(7r w )i(Qi) - (n«)io*(Qj) - (rw)i(Qi). 

Note that the support of (iris)\(Qi) is X(mS) and AT(m<5) is open dense in X(m$). 
Let IC(X(m<5), yC^) be the simple perverse sheaf on Ey whose support is X(mS) 
and whose restriction to X(mS) is C^[dimX(m5)]. 
From |18]) and ([19]). we have 

Lemma 4.6. F(L5) = IC(X(m<J),£i)ee fl Ai ft IC(X(m^),£ M )©S w/iere Supp(B) 
C X(m5)\X(m5). 

More generally, let A = (Ai, • • • A;) be a partition of m. Set XS = (MS, • • • , A/<5). 
Let 

(20) F(XS) = F(\ 1 5)o---aF(\i5). 
Similar to F(1<S), 

Denote by X\(m5) the variety consisting of all sequences 

x — [X, ty r _]i lr , W r=Xl+1 li r , , i±> r =Ai+— +A ! _i+l J W 

where a; € X(m<5) and T^, ■ ■ ■ , Ti m is a permutation of Ti, • • • , T m . Denote by txs 
the first projection X\(m8) — > AT(mc)). Again 6 m acts on the fiber rCt (a;) of a; in 
AT(m<5), i.e., 

(21) S.X = ^E, (&rLlT s (i r ), ©r=Ai+l^s(«r) ' ' ' ■ J©r=AiH |-A ( _i+l^s(i r )) 

for all s £ & m and x 6 X(mS). 

Let M A (a;) be the vector space over Q; spanned by elements in the fiber t^}(x). 
The action pTjl then induces an 6 m -module structure on M x (x). By [J], M x (x) is 
nothing but the permutation module of & m with respect to the partition A. Similar 
to (T7D, |QU) and (HU), we have 

(22) M A (a?) = xx © ©m> a Aa^Xm - 

(23) [rxsHQi) =C x ®(S f , > xAx„C fM and 

(24) b*(7rxs)<(Qi) = (7^)1(00- 

(Here v4a m is a Kostka number.) From (|2"3")l and l|2"4")) , we have 

Lemma 4.7. F(A<5) = lC(X(mS),C x ) © © m >a^a,JC(A:(to<S), £ M ) B where 
Supp(S) C X(m5)\X(mS). 
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4.8. Monomial basis. We construct a monomial basis for U~ and show that it 
coincides with the one given in |LXZj . 

For convenience, we say the sequence (0) is a partition of 0. For any v G N[I], 
let A y be the set of all pairs (a, A), where a : Ind(Q) — > N is a function and A is a 
partition of some nonnegative integer m, satisfying the following conditions: 

(25) a(V)|V|+md = i/ and J\ a(($+) r (T)) = 

Velnd(g) r=0 

for any regular indecomposable representation T of period p. 
We set A = U^^/j A„. 

Note that a(T) = for any regular indecomposable representation of period 1. 
For each inhomogeneous tube £?l (i = 1, ■ • • s), we set 

a 1 = ©^afT^^IU, 

where a = 1, • • • ,pi, I G Z>o and 2i j0j / are indecomposable in By (|25p . a 1 is 
aperiodic. 

For simplicity, we write 

ct m = a(P m )\P m \ and (3i = a(/ ; )|/ ; | for m G Z> and I G Z<„. 

We form monomials 

(26) F(a+) = F(a ) o F(c*i) o • . . o F{a m ) o ■ ■ ■ 

(27) F(aT) = • • • o F(/3 ; ) o ■ • • o F(/3 n _ x ) o F((3 n ) 

where F(ot m ) and F{f3{) are defined in Section I4T1H (TT2")) and (fT5|) . respectively. The 
products are finite since a is support finite by (|2"5"|) . We set 

(28) F(a, A) = F(a+) o F(a x ) o • ■ ■ o ^(a 5 ) o F(XS) o F(a~) 

where F(a s ) is defined in Section H31 ([ T4 ]) and F(A5) is defined in Section l4~5l (|2U)) . 

Proposition 4.9. ITie monomials F(a, A) where (a, A) G A /orm a Q(v)-basis for 
ICq = U~ . Moreover, {F (a, A) | (a, A) G A} can &e identified with the monomial 
basis {m a | a G M.} defined in |LXZ[ Prop. 8.4]. 

Proof. We only show that the set {F(a, A) | (a, A) G A} coincides with the mono- 
mial basis {m c | c G M} defined in |LXZ( Prop. 8.4], as monomials in U~. Then 
the Proposition l4~9l follows from [LXZ] Prop. 7.6, 8.4]. 
Note that from [LXZj . m c can be written as 

(29) m c = m a * m,,^ * • • • * m^c * m Wc5 * m b . 
Among the components in (j2"8|) and (|2"9"]) . the identifications 

F(a + ) <-» m a , ^(a - ) <-> nib and F(a l ) «-> m ffiC 

are clear by comparing Section 14.11 in this paper with Section 6.4 in [LXZ| , and 
Section [4~3l in this paper with Section 5.3 in [LXZJ. Now the only part needs to be 
identified is 

(30) F(XS) «-» m Wc 5. 

Recall from |LXZ| . m^g — m ui g * m U2 s * • • • ★ m^g where ui c — • • • , u>{) is a 
partition of some nonnegative integer. From (j2"0)) , we only need to identify 

(31) F(XS) m A5 

for some positive integer A. 

Recall the definition of m^^ from [LXZj. In fact, our definition is not exactly 
the same as the one given in |LXZ] , instead our definition gives a realization of the 
process of producing given in LXZJ. There are four cases to consider. 
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Case 1. When Q is the Kronecker quiver • =4 •, denoted by K. We denote by 
i and j for the sink and the source, a and b for the two arrows, respectively. Then 
m\g — E{ X > * in |LXZj . But E^ X \ E^ and the (generic) ^-product can be 
identified with F(Aj), F(Ai) and the o-product in this paper, respectively. So F(X5) 
and m\s can be identified in U~ when Q is the Kronecker quiver. 

Case 2. Assume now that Q is a quiver of type An {n > 3), but not a cyclic 
quiver. Recall that io is a sink. We denote by hi and hi for the two arrows that 
terminate at io- Let V = (V,x) be the representation of Q defined by 

Vi = k ilk ^ i and V ia = 0; 

X)- t = idy s(h) if h ^ h\ , hi and Xh = if h = hi, hi- 

Then V is an indecomposable representation of dimension 6 — io and has no self- 
extension. (V has no self-extension is due to the fact that 5 — io is a positive root 
of finite type.) 

Note that a representation of if is a quadruple (VI, Vj, x a , x b )- We define a 
functor 

4> : Rcp(/0 -> Rcp(Q) (Vi,V h x a ,x b ) ^ (W, y) 

by 

W i = V i if i ^ z and W io = V5; 

j/h = Zfc ifh^hi,h 2 and = £ Q and j/^ = a; b . 

The assignments extend to a functor. From the definition, we have 

0(Sj)=V and 4>(S i ) = S io . 

This functor can be identified with the functor i* 1 defined in [LXZj . One can check 
that (j) is an exact embedding, so it induces an injective algebra homomorphism 

0:U-(JO->U- 

where U _ (if) (resp. U - ) is the negative part of the quantized enveloping algebra 
associated to the generalized Cartan matrix of the underlying graph of K (resp. 
Q). Moreover, since V has no self-extension, 

Also we have <I){e[ X) ) = e[ X) . By definition in [LXZ] . 

m A , = cp( E \ X) ) * ftE™) = e\ X) * ... * * E™. 

From this and Section 14.51 in this paper, we can identify F(\6) with rxixs- The 
identification of (|3"Tj) holds in this case. 

Case 3. Assume that Q is of type (n > 4) or E^ (n = 6, 7, 8). We further 
assume that there is an extending vertex i in I such that i is a sink. Since i is a sink, 
when we order the vertex set I, we can set io = i- Since Q is of type or E^\ 
we know that there is only one arrow ho such that t(ho) = io- Let V = (V, x) be an 
indecomposable representation of dimension 5 — io and then has no self-extension. 
Such a representation exists since S — io is a positive root of finite type. Note that 
(<5 - io) s (h ) = 2, i.e., V s(ho) = k 2 . We fix a basis {ei,e 2 } for V s{ho) . 

Define a functor 



: Rep(K ) - Rep(Q) (V u V h x a ,x b ) ^ (W,y) 
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by 

Wi = Vj ® Vi if i ^ io and W io = Vi; 

y h = id v . ®x h :V- i ® F s(ft ) -> Vj ® V t{h) if h ^ h and 

Vho =x a ®x b :V- i ® V s(ho) -» Vi. 
Here defined by 

£a © Xb(v ® ei + w ® e2) = x a (v) + Xb{w) for any v, w <E Vj. 
From definition, we have 

<X-Sj)=V and <f>(Si) = S io . 
As in Case 1 and 2, induces an injective algebra homomorphism 

<t> : \3~{K) -> U 

such that 

<f>(E^ ) = and 4>{E\ A) ) = ^ >*..-* } . 

By the definition in |LXZ] , 

m A5 = cb(E^) * <t>(E^) = E^ * ••• * E^ * e£*°\ 

By comparing the definition of F(X6), we see that the identification in (|3Tj) holds 
in this case. 

Case 4. Finally, we assume that Q is a quiver of type Dn^ and .5^. Assume 
that all extending vertices in Q are sources. We fix one of the extending vertices 
and set it equal to i n . Note that in our ordering of /, i n is a source in Q. Let 
V = (V, x) be an indecomposable representation of dimension 5 — i n and has no 
self-extension. Let h n be the arrow such that s(h n ) = i n . Define a functor 

<i> : Rcp(K) -» Rcp(g) (Vi, Vj, x Q , a*) ^ (W,y) 

by 

Wi = Fi ® Fi if i ^ i„ and W in = Vj; 
yt = id^ ifh^ho and y/ iQ = [x n , x&] : Vj -> Vi ® fc 2 . 
Here [x a , x&] is defined by 

[x a , Xb}(v) = x a (v) ® a + Xb(v) (g> e 2 for any u 6 Vj. 
From the definition, we have 

4>(Sj) = S in and (f>(Si) = V. 
As in Case 1, 2 and 3, <fi induces an injective algebra homomorphism 

<t> : \3~{K) -> U" 

such that 

HE^)=E^*...*Eiy and *(£f>) = 
By the definition in |LXZ] . 

m A , = cf>(E^)^(E^) = ^*^- ) * - .*4^>. 

Again from the definition of F(X6), we see that the identification in (|3"Tj) holds in 
this case. This finishes the Proof of Proposition 14.91 □ 

Remark. The functors 4> constructed in Proposition ^. 91 are in [FMVj . The fact 
that {F(&, A) | (a, A) 6 A} is a monomial basis of U~ can be proved directly using 
the machinery built up in [LLJ , as we will see in the Proof of Theorem 15.21 
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5. Main results 

5.1. Let V be an /-graded space over k of dimension v. For any (a, A) G A, y 
fsee 14. 8p with A a partition of some nonnegative integer to, define X(a, A) to be 
the subvariety of Ey consisting of all elements x in Ey such that 

(V, x) ~ ©veind(Q)a(V)V © T x © ■ • • © T m 

where Ti, • • • , T m are pairwise non isomorphic simple regular representations of 
Q. Then AT (a, A) is a smooth irreducible variety and is open dense in its closure 
X(a,X) (see [L3]L 

Define A" (a, A) to be the variety consisting of all sequences x = (x, T ri , • • • , T rm ) 
where x G Ey and T ri , • • • , T Tm is a permutation of T\ , • • • T m . 

Let 7r a ,A be the first projection X(a, A) — > X(a, A). 7r a A is a principal @ m - 
covering ([L3J). Thus the fundamental group of A" (a, A) is 6 m . For each partition 
/x of m, it determines an irreducible representation of 6 m , denoted by Xv Let £ M 
be the irreducible local system on A" (a, A) such that the monodromy representation 
induced by at the stalk of x G AT (a, A) is Xn ( see jive] ). 

Denote by IC(a, A) the simple perverse sheaf on Ey whose support is AT (a, A) 
and whose restriction to AT(a, A) is C\[dimX(&, A)]. 

We define a partial order, -<, on the set A„ by 

(a, A) -< (b, /x) if and only if AT (a, A) C X(b, fi)\X(b, /x) or 

X(a, A) = X(b, /x) and /x < A. 

Here < is the lexicographic order on the set of all partitions of to. Note that the 
partial order is well-defined since if A"(a, A) = X(b,/x) then a = b. The partial 
order -< on A v then extends to a partial order on A, denoted again by -<. Now we 
can state our main results in this paper. 

Theorem 5.2. Under the partial order -< on A, the transition matrix between the 
set T = {F(a, A) | (a, A) G A} and the set 1C = {IC(a, A) | (a, A) G A} is upper 
triangular with entries in the diagonal equal to 1 and entries in the upper diagonal 
in Z>o[w, v^ 1 ] C A. More precisely, 

F{el, A) = IC(a, A) + ^A M IC(a, /x) + K, 

where Ax^ is a Kostka number and K is a linear combination ( with coefficients in 
Z>o[w, v" 1 ]) of elements in IC supported on AT(a, A)\A*(a, A). 

The proof of Theorem 15.21 will be given in Section 15.61 
Proposition 5.3. B = IC. 

Note that we identify B with V in Section 13.121 From Theorem 15.21 we have 
IC(a, A) G V. Now by Proposition 14.91 and Theorem 15.21 Proposition 15.31 follows. 
As a consequence of Theorem 15.21 and Proposition l5.31 we have 

Proposition 5.4. The basis T = {F(a, A) | (a, A) G A} is an A-basis o/aU" = IC. 

Recall from [LXZ] 8.4], that the transition matrix between the monomial basis 
{m c | c G M} (= T) and the PBW-basis Em = {E c c G M} is upper triangular 
with entries in the diagonal equal to 1 and entries above diagonal in Q[w, v^ 1 ] . Since 
we can identify the index set M. in [LXZ] with A in this paper, we write i?( a ' A ) 
(resp. m aj A) in this paper for E c (resp. m c ) in [LXZj . (In fact m a ,A = F(&, A) by 
Proposition ^. 91 ) Combining this with Theorem 15.21 and Proposition l5.31 we have 

Corollary 5.5. The transition matrix between the canonical basis B and the PBW- 
basis {E^V | (a, A) G A} is upper triangular with entries in the diagonal equal to 
1 and entries above the diagonal in Q[t>, i; -1 ] . 
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5.6. Proof of Theorem 15.21 The subsection is devoted to proving Theorem 15.21 
The proof is essentially the same as the Proof of Proposition 5.10 in [LLj . which 
comes from |L3j . 

Let V(a m ), V(fli), V{sl) and V(\6) be the vector spaces of dimension a m ,/3i, \a l \ 
and m<5, respectively, where m S Z>o, I G Z< n , i = 1, • ■ • , s and A is a partition 
of m. Denote by V the direct sum of V(a m ), V(0i), V{a l ) and V(XS) for m G 
Z>o, / € Z<„ and i = 1, • ■ • , s. For simplicity, we write E Qm , E^, E a i and E^s for 
the varieties Ey( Qm ), Ey^,), Ey( a i) and 'Ev(\s)i respectively. We set 

E a ,A = E Qo x • • • x E Qm x • • • x E a i x • • • x E a s x E\s x • • • x E^, x • • • x E^ n . 

Similarly, we define G a ,A for the product of the various general linear groups Gy( m y 
Applying the diagram ()***[) in Section 13.71 we have the following diagram 

(*) E a ,A Doo Aoc E V 

where and 4 M are defined similar to D n and j4„ , respectively, in diagram (|***[) 
in Section [3~71 So are the maps <f>\, 4>2 and <p3. Denote by /f° and f$° for the fibre 
dimensions of <f>\ and fa, respectively. By Lemma \2. 91 we have 

MAoo) = A(a,A). 

We set 

F+ = F(a ) K F(ai) K • • • M F(a m ) M ■ ■ ■ , 
F- = ■ ■ ■ H F(A) H • ■ ■ H F(/3„_!) H F(/3„), and 
F a:A = F + B F(a 1 ) B • • • E F(a s ) Kl F(A<5) ® F~. 
By Corollary [nHU we have 

(32) F(a, A) = (0 3 ) ! (02)b(0i)*(F a , A )[/r - / a °°]. 

Let O aml Op l and O a ; be the Gy( m )-orbits in E OLm ,Ep l and F a i corresponding 
to the representations a(P m )P m , a(Ii)Ii and a*, respectively. Let 0\$ be X(m5) 
defined in Section R~5l Denote by 

+ = O ao x O ai x • • • x 0„ m x • • • , 

0~ = ■ ■ ■ x 0,3, x ■ • • x O i g n _ 1 x Op n , and 

O a ,A = + x O a i x • • • x O a . 3 x 0\s x 0~ . 

By (fl2|) . (fl3|) . (fT4|) and Lemma |4~7I O am ,Ofj l ,0 SL i and Oa<5 are open dense in 
the supports of the complexes F(a m ), F((3i), F{a l ) and F(A<5), respectively, where 
m G Z>o, ^ G Z<„ and i = 1, • • • , s. 

Denote by A/" am , A/"/?; , A/" a ; and A/as for the local system by restricting F(a m ), 
F(fii), F(a l ) and F(A<5) to Qm ,0 | a,,O a « and Oa5, respectively. Note that from 
(fT2]) . (fTB")) and (fig)), all local systems are trivial except Aa«5- By and in 
Section [4~5l we have 

(33) A/a «5 = £ A © ©A< / L t A AM £ At . 

Let A" a ,A be the local system on O ai A by tensoring the local systems Af am , A/^ , 
Afg< and Aa<5, i.e., A" a ,A = Fl,a|o S) a ) the restriction of F a A to &i a- 
Consider the following diagram 

O a ,A ^ ^ A (a, A) 

( ** } Q l 6 1 c l d l 

E a ,A i?oo ^oo A(a,A) 
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where A'^ = (f>^ 1 (X(a., A)), D'^ = (fo)^ 1 {A'^) , the bottom line is diagram Q in 
this subsection, the horizontal arrows in the top line is induced from the arrows 
in the bottom line. The vertical maps are open embeddings. Note that <$>\ is 
well-defined due to Lemma 12.91 The squares on the right and in the middle are 
cartesians. From this and diagram (|**|). one has 

d*F(a., A) = d*(hW2WiT(F^ x )[f?° - / 2 °°] 

( } - (^)i(^)b(0i)*(^-,Ai o .,j[/r - in 

Let O a ,A be the variety defined as X(mS) in Section l4~5l with 0\s replaced by 
O a ,A- Let 7r be the first projection O a \ — > O a ,A- Consider the following commuta- 
tive diagram 

Oa,A < > i'oo ► X( a ,X) 

(***) Tfl J j 7T B , A 

Oa,A ^ X(a,A) 

where = ($,) _1 (Ar(a, A)), Z)^ = ((^"H^oo)) and the maps in the bottom 
arc defined in diagram (f**j) and the other maps are defined in the natural way. 
Note that the squares on the right and in the middle are cartesians. From this and 
diagram ()***)) . one has 

(35) KaMQ*) - (^M^M^rMQO) - WMWiT(f*,x\o^)- 

Combining (O and ([55]1. 

d* J F(a ) A) = (7r a)X ) l (Q0[/r-/ 2 °°]- 

Note that AT (a, A) is open dense in A" (a, A). The above equation implies that up 
to shift, 

F(a,A)=IC(X(a,A) ) (7r a ,A),(Q0)eii' 

= IC(a, A) 8 ®x<„A Xfl lC(a, ft) © K, 

where K is a. semisimple complex supported on A" (a, A)\AT(a, A). But F(a, A) 
and IC(a, A) are stable under the bar involution, the shift must disappear. Thus 
equation |36|) holds without shift. (In other words, dim AT (a, A) = /f° — This 
finishes the proof of Theorem [ 



5.7. Resolutions of singularities. In this subsection, we give a resolution of 
A' (a, A) for any (a, A) € A. Note that AT(a, A) are the supports for the affinc 
canonical basis elements (as simple perverse sheaves). 

We preserve the setting in Section 2J For any a = Y^j=o a ij^j ^[-TL we form a 
sequence 

s(a) = (a in i n , • • • , oiij.ii, a io i ), 

where io,ii, • ■ • , in is a fixed sequence of vertices in I in Section [4] 

For any pair (a, A) G A with A a partition of N, similar to (|2l))) and ([77)1 . we 
form sequences 

s(a + ) = s(a ) • s(ai) • • • s(a TO ) • • • 

s(a") = • • • s((3i) ■ ■ ■ s(/3 n _i) • s(/3 n ) 

where a m and Pi are defined in Section [U 

For each a% we denote by s(a l ) the sequence corresponding to F(0) in Propo- 
sition 33 We set 

(37) s(a) = s(a+) • s(a x ) • • • s(a s ) • s(NS) • s(a~). 
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The sequence is of finite length since a is of finite support. 

Corollary 5.8. The map 7r s ( a ) : !F s i a ) — > Ey (see Section \S.2\) is a resolution of 
singularities in X(&, A), i.e., 7r s ( a ) is proper, the image o/7r s ( a ) is X(a, A) and the 
restriction 

7Ts(a) :K (a) )- 1 (X(a,A))^X(a,A) 
is an isomorphism of varieties. 

The proof of Corollary 15.81 goes exactly the same as the proof of Theorem 2.2 
in |Re| . The crucial point is Lemma [2~9l We leave the details to the reader. 
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